Задача #M034C

Память 16 MB Время 1000 ms Сложность 1 %

Quruvchi Xumoy

Xumoy qurilish kompaniyasida ishlaydi, uning vazifasi binolar quriladigan joylarni qoziqlar bilan o'rab olishdir. Ushbu qoziqlarni qoqish bilan bog'liq ikkita cheklov mavjud, ular ikkita qo'shni qoziq orasidagi masofa har doim bir xil bo'ladigan tarzda joylashtirilishi kerak va ikkinchi cheklov Xumoy eng kam miqdordagi qoziqlardan foydalanishi kerak. Xumoy sizning do'stingiz va u sizdan unga yordam berish uchun dastur ishlab chiqishingizni so'radi.

Входные данные:

Bir nechta testlar mavjud bo'lib, har bir test alohida qatorda chop etiladi. Har bir qatorda to'g'ri to'rtburchak shaklidagi maydon o'lchamlarini ifodalovchi ikkita X va Y sonlari(1 ≤ X, Y ≤ 100000000) kiritiladi.

Выходные данные:

Har bir holat uchun maydonni o'rab olish uchun zarur bo'lgan minimal qoziqlar sonini chop eting.

Примеры

#	input.txt	output.txt
1	2 2 3 3 2 5 8 3 76 50	4 4 14 22 126

Примечание:

Testlar soni berilmaydi.

Telegram Facebook

Отправить решение

Пожалуйста, войдите в систему, чтобы выполнить это действие,если у вас нет учетной записи, вы можете зарегистрироваться в любое время